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(57) Abstract 

A system and method is provided 
for communicating in a wireless commu- 
nication system which supports link adap- 
tation or link adaptation and incremental 
redundancy. The invention provides link 
adaptation at multiple code rate by divid- 
ing fixed length RLC blocks into coded 
sub-blocks. CRC code may be appended 
to the RLC blocks for error detection. The 
sub-blocks are then grouped into trans- 
mission units for transmission. The num- 
ber of sub-blocks in each group is var- 
ied to provide multiple code rates. Head- 
ers are used to identify the transmission 
units being transmitted. In the case of re- 
transmission, the transmission units may 
be expressly identified through extended 
headers. One or more of the originally 
transmitted sub-blocks are dropped and 
replaced by the extended headers in the re- 
transmission. Accordingly, the present in- 
vention provides for a retransmission code 
rate which may be different from the code 
rate at which the transmission units were 
originally transmitted. 



102 



LLCPDUi 



RLC Block 



5 



108 
100 



CRC 



Rite 1/3 convoluitoiul 
encoder 



112 



Interieaver tnd 



0»I2 



EI[E1HSC3HHE][EE1[E1S 




1*^ 






|o.|c 




c 




h 




c 






c 


«■ 


'•\ 










p. 


























0.) 






Cii. 




jo. 






|c 


<=• 


a. 


a, 


[a.| 



LA code 



[G.|G).[Gn|G»| 



LA code 



LA code 
rite« 1 



LA code 
ftten 1/3 



FOR THE PURPOSES OP INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCX. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


OA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


GcoiTgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


. The former Yugoslav 


TM 


Turlcmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Ma£ed(Miia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Centra] African Republic 


JP 


Japan 


NE 


Niger 


VN 


Vict Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


vu 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


a 


Cflte d*Ivoiie 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


FT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






BE 


Estonia 


LR 


Liberia 


SG 


Singapore 







wo 00/27064 



PCT/US99/25981 



SYSTEM AND METHOD FOR WIRELESS COMMUNICATION SUPPORTING LINK ADAPTATION AND INCREMEN- 
TAL REDUNDANCY 

CROSS REFERENCE TO RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application, Serial No. 
60/106,802, filed November 3, 1998, and entitled "Link Adaptation and Incremental 
5 Redundancy for EGPRS". 

BACKGROUND OF THE INVENTION 

The present invention relates generally to wireless communication networks and, 
10 in particular, lo method for efficiently providing data communications over an air 
interface. 

This section is intended to introduce tne reader to various aspects of art that may 
be related to various aspects of the present invention which are described and/or claimed 
below. This discussion is believed to be helpful in providing the reader with background 

1 5 information to facilitate a better understanding of the various aspects of the present 
invention. Accordingly, it should be understood that these statements are to be read in 
this light, and not as admissions of prior art. 

The widespread growing popularity of the Intemei has encouraged wireless 
communication system developers to continually improve the data communication 

20 capabilities of their systems. In response to this need, various standards bodies are 
formulating new third generation (3G) standards which support higher data rates. For 
example, standards organizations such as the European Teleconmiunicaiions Standards 
Institute (ETSI), the Association of Radio Industries and Broadcasting (ARIB) and the 
Telecommunications Industry Association (TIA) are continually developing standards to 

25 support faster and more efficient wireless communications. 

Consequently, the wireless communications industry is developing and 
implementing new wireless transmission protocols which provide faster, more robust and 
more efficient data conrmiuni cations over an air interface. For example, general packet 
radio service (GPRS) has been developed as a packet-switched upgrade for the well 
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known time division multiple access (TDMA) system. In a further advancement in the 
art, enhanced GPRS (EGPRS) has also been developed. 

In order to improve the performance of wireless data communications links, link 
quality control schemes are being developed. Two known methods for improving 
5 robustness of the communications channel are link adaptation and incremental 

redundancy. Link adaptation is the dynamic selection of modulation and coding schemes 
based on radio link quality. These methods are often referred to as link quality control. 
There continues however to be a need in the art for faster, more efficient and more robust 
methods for transmitting data over an air interface. 
10 This need is met by the method of the present invention wherein both link 

adaptation and incremental redundancy are capable of being supported and wherein the 
data IS transmitted in an efficient, flexible manner. 

SUMMARY OF THE INVENTION 

15 

Certain aspects commensurate in scope with the originally claimed invention are 
set forth below. It should be understood that these aspects are presented merely to 
provide the reader with a brief summary of certain forms the invention might take and 
that these aspects are not intended to limit the scope of the invention. Indeed, the 
20 invention may encompass a variety of aspects that may not be set forth below. Since the 
following is for summary purposes only, none of the aspects present below should be 
considered essential, or necessary, to the present invention, which is solely defined by the 
appended claims. 

In accordance with one aspect of the present invention, a system and method are 
25 disclosed which provide wireless communication capabilities while supporting link 
adaptation, or link adaptation and incremental redundancy. The invention configures 
fixed leng.h radio link control blocks into fixed length sub-blocks. These sub-blocks are 
then configured, or for example, group in various manners to produce transmission units 
having multiple code rates for link adaptation. 
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Another aspect of the present invention provides that during retransmission one or 
more of the sub-blocks are dropped to permit the addition of extended header information 
in the retransmitted tt*ansmission units. 

These and other features and advantages of the present invention will become 
5 apparent from the following detailed description, the accompanying drawings and the 
appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 The foregoing and other advantages of the invention will become apparent upon 

reading the following detailed description and upon reference to the drawings in which: 
FIG. 1 is a graphical representation of three cell sites within a cluster in a system 
for wireless communication in accordance with one aspect of the present invention; 
FIG. 2 is a general block diagram of a base station and a mobile station in the 
15 system of FIG. 1; 

FIG. 3 is a graphical representation of a method for formatting wireless signals for 
transmission in the system of FIG. 1 in accordance with one aspect of the present 
invention; 

FIG. 4 is a graphical representation of a method for formatting wireless signals for 
20 transmission in the system of FIG. 1 in accordance with another aspect of the present 
mvention; 

FIG. 5 is a graphical representation of a method for formatting wireless signals for 
transmission in the system of FIG. 1 in accordance with yet another aspect of the present 
invention; 

25 FIG. 6A is a graphical representation of a short header which may be 

advantageously employed in the present invention; 

FIG. 6B is a graphical representation of a plurality of extended headers which may 
be advantageously employed in the present invention; and 

FIG. 7 is a graphical representation of a plurality of extended headers which may 
30 be advantageously employed in the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

One or more specific embodiments of the present invention will be described 
5 below. In an effort to provide a concise description of these embodiments, not all 
features of an actual implementation are described in the specification. It should be 
appreciated that in the development of any such actual implementation, as in any 
engineering or design project, numerous implementation-specific decisions must be made 
to achieve the developer's specific goals, such as compliance with system related and 

10 business related constraints, which may vary from one implementation to another. 

Moreover, it should be appreciated that such a development effort might be complex and 
time consuming, but would nevertheless be a routine undertaking of design, fabrication, 
and manufacture for those of ordinary skill having the benefit of this disclosure. 

Referring now to the drawings and initially to FIG. 1, a system for providing 

15 wireless communications supporting link adaptation (LA) and incremental redundancy 
(IR) in accordance with one aspect of the present invention is shown. A plurality of cells 
20, 22, and 24 in a telecommunications system are shown. Consistent with convention, 
each cell 20, 22, and 24 is shown having a hexagonal cell boundary. Within each cell 20, 
22, and 24 are base stations 26, 28, and 30 that are located near the center of the 

20 corresponding cell 20, 22, and 24. Specifically, the base station 26 is located within cell 
20, base station 28 is located within cell 22, and base station 30 is located within cell 24. 

The boundaries 32. 34 and 36 separating the cells 20, 22, and 24 generally 
represent the points where mobile assisted handoffs occurs. As an example, when a 
mobile station 38 moves away fi*om base station 26 towards an adjacent base station 28, 

25 the signal-to-noise ratio (SNR) fi-om the base station 26 will drop below a certain 

threshold level past the boundary 32 while, at the same time, the SNR from the second 
base station 28 increases above this threshold level as the mobile station 38 crosses the 
boundary 32 into the cell 22. Cellular systems are engineered to provide coverage from 
each base station up until the cell boundary. Thus, the SNR over a large portion of a cell 

30 20 is sufficient to support higher data rates because the SNR from the base station 26 is 
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greater than the minimum SNR needed to support the data transfer at the boundary 32, 
FIG. 2 is an example implementation of an adaptive rate system which takes advantage of 
this support for higher data rates. 

FIG. 2 is a block diagram for the schematic of the base station 26 and the mobile 
5 station 38 in accordance with the invention. The base station 26 consists of both an 
adaptive rate base station transmitter 40 and an adaptive rate base station receiver 42. 
Likewise, the mobile station 38 also consists of both an adaptive rate mobile station 
receiver 44 and an adaptive rate mobile transmitter 46. Each pair of the transmitter and 
the receiver, corresponding to either the base station 26 or mobile station 38, are in radio 

1 0 connection via a corresponding channel. 

Thus, the adaptive rate base station transmitter 40 is connected through a 
downlink channel 48 to the adaptive rate mobile receiver 44 and the adaptive rate mobile 
station transmitter 46 is connected through an uplink channel 50 to the adaptive rate base 
station receiver 42. This implementation allows for increased throughput between the 

15 base station 26 and the mobile station 38 over both the downlink channel 48 and the 
uplink channel 50 because of the use of adaptive bandwidth efficient coded modulation 
schemes. Those interested in a more details of a hardware implementation of a wireless 
communications systems which may be advantageously employed in accordance with the 
present invention are referred to commonly assigned U.S. Patent Application Serial No. 

20 08/938,03 1 and entitled "System and Method for Adaptive Modification of Modulated 
and Coded Schemes in a Communication System", filed on September 21, 1997, the 
disclosure of which is hereby incorporated by reference. 

Referring now to FIGS. 3 and 4, a method 100 for communicating in a wireless 
communication system which is adaptable for LA and IR is shown in accordance with the 

25 present invention. The adaptive rate base station transmitter and receiver 40 and 42 and 
the adaptive rate mobile station receiver and transmitter 44 and 46 may be used to 
implement the method 100 in accordance with the present invention. In the method 100, 
logical link control (LLC) protocol data units (PDUs) 102 are segmented into fixed length 
radio link control (RLC) blocks 104 and a Cyclic Redundancy Check (CRC) sequence 

30 106, which is preferably 12 bits in length, is added to each RLC block 104. In 
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combination, each RLC block 104 and its associated CRC sequence 106 is designated as 
an error coded RLC block 108. Each error coded RLC block 108 is encoded preferably 
using a rate 1/3 convolutional code 1 10. The output of the encoder, or encoded error 
coded RLC blocks 1 12. is interleaved and segmented, shown as block 1 14, into G Coded 
5 Sub-blocks 116 and 120, each coded sub-block being denoted in the figures as QJ^l, ... 
G. 

Values of G = 12 and 6 are shown in respective FIGS. 3 and 4. Those skilled in 
the art will readily comprehend with the assistance of this disclosure, that other values for 
G, such as 18, may be implemented in the present invention. Segmentation into 12 coded 

10 sub-blocks 1 16 (G = 12) enables code rates 1, 2/3, Vi, 1/3, 4/5 and 4/7. Segmentation into 
6 coded sub-blocks 120 (G = 6) enables code rates 1, 2/3, Vi and 1/3. As those of 
ordinary skill in the art will readily appreciate, G = 12 offers greater flexibility and 
efficiency with little, or no increase in complexity. As will be apparent below, the 
method 100, or transmission scheme, in accordance with one version of the present 

15 invention uses IR (D = 1) and thus, facilitates operation with or without the use of BR. As 
will be discussed further with respect to FIGS. 6A and 6B, a Coded sub-block Sequence 
Number (CSN), which is preferably 12 bits in length, is associated with each coded sub- 
block Cy. A more detailed description of incremental redundancy techniques may be 
found in commonly assigned U.S. Patent Application Serial No. , filed on 

20 January 1 , 1 999 and entitled "System and Method For Incremental Redundancy 
Transmission In A Communication System", the disclosure of which is hereby 
incorporated by reference. 

Groups of the coded sub-blocks Q are assembled to form Transmission Units 
(TUs), Pik (FIGS, 3 and 4). Depending on the current code rate of the LA scheme, each 

25 TU Pik may consist of G/3, G/2, 2G/3 or G consecutive coded sub-blocks associated with 
the same RLC block, which correspond to code rates of 1, 2/3, Vz and 1/3, respectively. 
The TUs Pik are preferably of variable size. Thus, for G = 6 and for code rates 1, 2/3, Vi 
and 1/3, the TUs Pik consist of 2, 3, 4, and 6 consecutive coded sub-blocks Q, 
respectively. If G = 12 and for code rates 1, 2/3, Vz and 1/3, the TUs Pik consist of 4. 6, 8, 

30 and 1 2 consecutive coded sub-blocks Cy, respectively. 
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As shown in FIG. 5, a method 300, or transmission scheme, is utilized on the 
downlink. In accordance with the downlink method 300, multiple TUs Pik are combined 
with a media access control (MAC) header 302 and an Uplink State Flag (USF) 304 to 
form a downlink segment 306. Preferably, one or both of the MAC header 302 and the 
5 USF 304 are coded. The downlink segment 306 is interleaved and transmitted over four 
Global System for Mobile Communication (GSM) bursts 308, 310, 312 and 314. The 
number of TUs transmitted over the four 8-phase shift keyed (8-PSK) GSM bursts 308, 
310, 312 and 314 is 6, 4, 3, or 2 for code rates 1,2/3, Vi, or 1/3 respectively. 

As noted above, there is a CSN associated with each coded sub-block Cy. Each 
JO TU includes the CSN for the first coded sub-block Qj in the TU. The TU only needs the 
CSN for the first coded sub-block, since the remaining coded sub-blocks in the TU are 
consecutive. For retransmission, the MAC header 302 therefore must explicitly or 
implicitly identify the CSN for up to 6 TUs. Explicit identification is required due to the 
fact that during retransmission of data, the data is typically not sent in sequence as it is 
15 during its initial transmission. 

In accordance with another aspect of the present invention, two schemes, a first 
scheme for G = 12 and a second scheme for G = 6 are disclosed for specifying the coded 
MAC header 302 for 8-PSK. With reference to FIGS. 6A and 6B, the first scheme will 
now be described. 

20 In EDGE, each TU included in the four GSM bursts must be identified in the 

coded MAC header. As noted previously, each TU is identified by the CSN of its firsi 
coded sub-block Q. The size and the number of TUs are mdicated implicitly through the 
use of a code rate (CR) field in the coded MAC header. When all TUs are consecutive 
(and thus so are the RLC blocks), there is no need to include several CSNs in the coded 

25 MAC header. Therefore, when there are no retransmissions the coded MAC header 
contains the CSN of the first TU only, and the remaining TUs are assumed to be 
consecutive. In such a case, the MAC header is designated as a short MAC header. 

One example of a short MAC header 400 is shown in FIG. 6A. The short MAC 
header 400 is comprised of a CR field 402, a CSN field 404, a temporary flow identifier 

30 (TFI) field 406, a general Other field 408 and a CRC sequence 410. As those skilled in 
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the will readily understand, the TFI field 406 is used to distinguish between multiple 
mobile stations in a well known manner. The Other field 408 contains data which is not 
relevant to the present invention. 

The CR field 402 may be preferably encoded as follows: 



CR Code Rate 

00 1 

01 2/3 

10 i/2 

11 1/3 



Information bits in the short MAC header 410 are protected by the CRC sequence 
410, which is preferably 8 bits, for header error detection. The short MAC header 410, 
shown in FIG. 6 A as 34 total bits, is then coded using a punctured rate 1/3 code to obtain 
76 bits. 

Referring to FIG. 6B, when retransmissions are to be included, additional CSNs 
need to be contained in the MAC header. In accordance with another aspect of the 
present invention, a series of extended MAC headers is used to provide these additional 
CSNs. For example, and not limitation, three types of coded extended MAC headers 
usable in systems employing LA and systems employing both LA and IR are disclosed. 

For clanty and ease of description, fields which are the same as those shown in 
FIG. 6 A will use the same reference numerals. A first extended MAC header formal 412 
consists of two CSN fields 414 and 416 for a total of 46 uncoded bits. The first extended 
MAC header format 412 is coded with a punctured rate 1/3 code to 129 bits. The first 
extended MAC header format 412 can be used for all code rates. A second extended 
MAC header format 418 consists of three CSN fields 420, 422 and 424 with 58 uncoded 
bits which are encoded to 129 bits. Different formats are defined for the three code rates 
I, 2/3 and Vi, The second extended MAC header format 418 is not used with code rate 
1/3. 
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A modified second extended MAC header format 426 is shown in which one of 
the CSN fields 422 is split into two incremental CSN (ICSN) 422a and 422b. The two 
ICSN fields 422a and 422b each consist of 6 bits, or half of the 12 bit CSNTield 422. 
The ISCN fields 422a and 422b indicate the increment of the CSN of its associated TU 
5 fi-om the previous CSN in the same radio burst. 

A third extended MAC header format 428 consists of four CSN fields 430. 432, 
434 and 436 having a total of 70 uncoded bits which are then encoded to 129 bits. 
Different formats are defined for the code rates 1,2/3. The third extended MAC header 
format 428 is not used with code rates */2 ,and 1/3. A modified third extended MAC 
10 header format 438 is shown in which the CSN field 432 is split into two ICSN fields 432a 
and 432b and the CSN field is split into two ICSN fields 436a and 436b. 

The first, second and third extended MAC header formats 412, 418 and 428 and 
the modified second and third extended MAC header formats 426 and 438 are identified 
through stealing bits. Those skilled in the art will readily appreciate that "stealing bits" is 
1 5 a term of art defined, for example, in the ETSI's standard for GSM. Within the formats 
412, 418, 426, 428 and 438, the number and size of the CSN fields are determined by the 
CR field 402. 

The length of the coded first, second and third extended MAC header formats 
412, 418, 426, 428 and 438 are each 129 bits. The formats 412, 418, 426, 428 and 438 

20 are designed to accommodate additional CSN fields for retransmissions, as well as 
varying the amount of coding according to channel conditions. The coded short MAC 
header 400, which is 76 bits, is augmented by 53 bits to get the coded extended MAC 
header formats. The additional 53 bits are obtained by dropping one coded sub-block 
fi-om the first TU in the a set of four GSM bursts carrying retransmissions. As will be 

25 described, each coded sub-block Q is 53 bits in length in accordance with the RLC block 
size. 

As will be appreciated by those skilled in the art, dropping a coded sub-block dj 
reduces the code rate for the TU being retransmitted. Consequently, for a code rate 2/3 (= 
4/6) retransmission, dropping a coded sub-block results in the retransmitted TU having a 
30 retransmission code rate of 4/5. When the retransmitted TU is soft-combined with the 
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earlier transmission in IR, the resultant rate becomes 4/1 1 instead of 1/3 (= 4/12). 
Accordingly, dropping one of the coded sub-blocks is particularly well-suited for Tl. For 
link adaptation in the uncoded case, it is not possible to drop coded sub-blocks. An entire 
TU must be dropped to accommodate an extended MAC header. But in the IR case, 
5 when one coded sub-block is dropped, we get a retransmission code rate of 4/7 instead of 
a code rate of Yz (= 4/8) after the first retransmission. The coded MAC header format for 
each EDGE radio burst is indicated to the receiver through stealing bits. 

MAC Header Type MAC Header 

1 0 (indicated through stealing bits) 

00 Coded Short MAC Header (76 bits) 

0 1 Coded First Extended MAC Header Format (129 bits) 

1 0 Coded Second Extended MAC Header Format ( 1 29 bits) 

1 1 Coded Third Extended MAC Header Format (129 bits) 

15 

Preferably the coded extended MAC headers can be designed using the following 
principles. The coding of the short MAC header 400 at code rate Vi or less is sufficient in 
good channel conditions. In adverse channel conditions, however, the coded MAC 
header 400 should be better protected with a lower code rate, such as 1/3 or less. At the 

20 same time, the niunber of TUs per EDGE radio burst (and consequently the number of 
CSN fields to be carried in the MAC header) is smaller when the code rate is Y2 or 1/3. 
Having a smaller number of CSN fields permits better coding of the MAC header using 
the same number of coded bits (129). 

When more than one CSN field is included in a MAC header, each CSN field 

25 corresponds to an associated TU in order, except the last CSN field which signifies that 
the remaining TUs (with no CSN field included in the coded MAC header) are in- 
sequence. Thus in the first extended MAC header format 412, the first CSN field 414 
may correspond to a retransmitted TU and the second CSN field 416 would indicate that 
the remaining TUs are in sequence starting from the second CSN field 416. 
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Referring now to FIG. 7, exemplary extended MAC header formats 500, 502, 504 
and 506 are shown for G = 6. The MAC header formats 500, 502, 504 and 506 are shown 
for respective code rates 1, Vi, 2/3 and 1/3. For code rate 1, the first extended (G = 6) 
MAC header format 500 is comprised of six consecutive CSN fields 508, 510, 512, 514, 
5 5 1 6 and 5 1 8. The MAC header 500 further includes a TFI field 520, an Other field 522 
and a CRC field 524. Preferably, the CRC field 524 is eight bits for header error 
detection. 

For code rate VS, the second extended (G = 6) MAC header 502 is comprised of 
four consecutive 12 bit CSN fields 526, 528, 530 and 532, the TFI field 520, the Other 

10 field 522 and the CRC field 524. For code rate 2/3, the third extended (G=6) MAC 
header 504 is comprised of three consecutive CSN fields 534, 536 and 538, a reserved 
field 540, the TFI field 520, the Other field 522 and the CRC field 524. For code rate 1/3, 
the fourth extended (G = 6) MAC header 506 is comprised of two consecutive CSN fields 
542 and 544, two reserved fields 546 and 548, the TFI field 520, the Other field 522 and 

15 the CRC field 524. Each of the MAC headers 500, 502, 504 and 506 when uncoded 
contain 68 bits. The MAC headers 500, 502, 504 and 506 are coded using a punctured 
rate Vi code to obtain 132 bits. 

For code rates 1, 2/3, V% and 1/3, the transmission consists of 6, 4, 3, and 2 TUs, 
respectively. As described above, each TU is identified by the CSN of its first coded sub- 

20 block Q. In the uncoded case, the six TUs are divided into two groups of three TUs. To 
minimize overhead, the CSN for the first TU in each group is specified and the remaining 
two are specified as being in 6 bit increments fi-om the first TU. Therefore, the TUs in 
each group are constrained to have CSNs that differ in fewer than 6 bits. 

Advantageously, the present invention enables both link adaptation and 

25 incremental redundancy. Since fixed length RLC blocks are used, link adaptation is 
smooth and simple, and there is no loss of throughput while switching coding schemes. 
This enables fast link adaptation with no throughput penalty. Since there are only 212 
bits per RLC block in the present invention, the RLC block error rate (BLER) is smaller 
than other known techniques. The present invention provides four code rates in the range 

30 of uncoded to rate 1/3. The present invention further allows adaptation between many 
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different code rates with 8-PSK and gaussian minimum shift keying (OMSK) without 
resegmentation, as required in prior methods. 

In accordance with the present invention, it is possible for a transmitter to always 
operate in the incremental redundancy mode (D=l), independent of receiver operation. 
5 Assembly of TUs into physical layer bursts depends only on the code rate being used. 
The transmitter does not need to know if link adaptation or incremental redundancy mode 
is used at the receiver. 

However, in practice, there is no reason for the transmitter to be unaware of the 
receiver capability. The transmitter and receiver could exchange this information during 

1 0 the establishment of a temporary block flow. The method of the present invention with G 
= 12 and 6 permits link adaptation and incremental redundancy through one 
convolutional coder. By implementing the present invention, it may be possible that 
retransmissions could consist of fewer coded sub-blocks than the original transmission 
when the receiver uses IR. 

15 For the method disclosed in FIG. 1, the peak throughput has been computed as 

follows. There are 1384 bits per 8-PSK PDU (interleaved over 4 GSM bursts). The CRC 
overhead is 72 bits (since 6 uncoded RLC blocks may be transmitted over EDGE radio 
bursts). The USF field and the coded short MAC header comprise 36 and 84 bits, 
respectively. Accordingly, each RLC/MAC block contains (1384-36-72-76)76 = 200 LLC 

20 data bits. The peak throughput can therefore be calculated as (200 bits/RLC block "^6 
RLC blocks)/20 ms = 60 kbps. 

Retransmissions in the uncoded case with IR result in a code rate of 4/7 after the 
first retransmission. In the absence of soft-combining, it is assumed that in the uncoded 
case, only 5 RLC blocks are transmitted in a set of four GSM bursts carrying 

25 retransmissions. However, those skilled in the art will readily comprehend with the 

benefit of this disclosure, that other coded short MAC header formats that accommodate 
two CSNs within the 76 coded bits may be devised. This is possible because uncoded 
operation without soft-combining can occur only under very good channels which would 
allow the short MAC header to be coded at rate 2/3. 
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As those skilled in the an will readily appreciate, systems for implementing GSM, 
in general, and GPRS and EDGE capabilities are well known in the art. Since the structure 
and philosophy of these systems are not important to the present invention beyond the 
generation, transmission and receipt of wireless communication signals, details of such 
systems will not be further disclosed herein. Those desiring additional information 
regarding such systems are referred to U.S. Patent No. 5,729,536, entitled "Cellular System 
Architectures Supporting Data Services", the disclosure of which is hereby incorporated 
herein by reference. 

While the invention may be susceptible to various modifications and aUemative 
forms, specific embodiments have been shown by way of example in the drawings and 
have been described in detail herein. However, it should be understood that the invention 
is not intended to be limited to the particular forms disclosed. Rather, the invention is to 
cover all modification, equivalents and alternatives falling within the spirit and scope of 
the invention as defined by the following appended claims. 
What is claimed is; 
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1 . A wireless communication system being capable of supporting link adaptation 
comprising: 

a transmitter for forming fixed length radio link control (RLC) blocks, for forming 
5 fixed length coded sub-blocks from the RLC blocks, and for configuring the coded sub- 
blocks into transmission units being capable of supporting link adaptation at multiple 
code rates. 

2. The wireless communication system as recited in claim 1 comprising; 

1 0 a receiver for receiving the transmission units and for decoding the RLC blocks 

from the received transmission units. 

3. The wireless communication system as recited in claim 2, wherein the transmitter 
comprises: 

1 5 an adaptive rate transmitter for retransmitting at least one of the RLC blocks at a 

code rate which may be different fi*om the code rate used for an initial transmission of the 
at least one of the RLC blocks. 

4. The wireless conrmiunication system as recited in claim 3 wherein the adaptive 
20 rate transmitter retransmits the at least one of the RLC blocks in a transmission unit 

which may be different than the transmission unit in which the at least one of the RLC 
blocks was initially transmitted. 

5. The wireless communication system as recited in claim 3, wherein the adaptive 
25 rate transmitter retransmits only a portion of a transmission unit including the at least one 

RLC block. 

6. The wireless communication system as recited in claim 5, wherein the adaptive 
rate transmitter retransmits the portion of a transmission unit comprises a integer number 

30 of the coded sub-blocks. 
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7. The wireless communication system as recited in claim 5, wherein the adaptive 
rate transmitter retransmits a transmission unit comprised of coded sub-blocks which 
have not been transmitted previously. 

5 

8. The wireless communications system as recited in claim 2 wherein the transmitter 
comprises: 

an adaptive rate transmitter for transmitting at least a portion of the transmission 
units associated with at least one of the RLC blocks to the receiver. 

10 

9. The wireless communications system as recited in claim 2 wherein the transmitter 
comprises: 

an adaptive rate transmitter for transmitting the transmission units to the reciever 
at a retransmission code rate which is different than the code rate at which the 
1 5 transmission units were transmitted. 

10. The wireless communications systems as recited in claim 1 wherein the 
transmitter adds cyclic redundancy check sequences to the RLC blocks to form error 
coded RLC blocks which are configured into the coded sub-blocks. 

20 

1 1 . The wireless communications system as recited in claim 1 wherein the transmitter 
comprises: 

an adaptive rate transmitter for forming the coded sub-blocks by dividing the RLC 
blocks by a variable value. 

25 

12. The wireless communications system as recited in claim 9 wherein the variable 
value is one of 6, 12 and 18. 

13. A method for communicating in a wireless communication system being capable 
30 of supporting link adaptation at multiple code rates, the method comprising the steps of: 
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forming fixed length radio link control (RLC) blocks; 

configuring the RLC blocks into transmission units being capable of supporting 
link adaptation at multiple code rates; and 
transmining the transmission units. 

5 

14. The method as recited in claim 13 wherein the step of configuring comprises the 
steps of 

adding cyclic redundancy check (CRC) sequences to the RLC blocks; and 
performing convolutional coding on the RLC blocks and the CRC sequences to 
1 0 generate encoded RLC blocks. 

15. The method as recited in claim 14 wherein the step of performing comprises the 
step of performing convolutional coding uses a convolutional code rate of 1/3. 

15 16. The method as recited in claim 14 wherein the step of configuring comprises the 
step of interleaving the encoded RLC blocks. 

17. The method as recited in claim 14 wherein the step of configuring comprises the 
step of 

20 segmenting the encoded RLC blocks into G coded sub-blocks and, 

wherein groups of the coded sub-blocks are assembled to form the transmission 

units. 

1 8. The method as recited in claim 1 7 wherein G is equal to approximately one of 6, 
25 12 and 18. 

19. The method as recited in claim 1 7 wherein the step of transmitting comprises the 
step of transmitting the transmission units over GSM bursts. 



V/O 00/27064 



PCT/US99/25981 



20. The method as recited in claim 1 7 wherein the step of configuring comprises the 
step of forming the transmission units using different numbers of the coded sub-blocks to 
obtain multiple code rates for the link adaptation. 

5 21 . The method as recited in claim 1 7 wherein the step of configuring comprises the 
step of using different transmission units for an initial transmission and for a 
renransmission of the RLC blocks. 

22. The method as recited in claim 1 7 wherein the step of configuring comprises the 
10 step of using only a portion of one of the transmission units for a retransmission of the 

RLC blocks. 

23. The method as recited in claim 22 wherein the step of using only a portion 
comprises the step of using an integer number of the coded sub-blocks to form the portion 

15 of the one of the transmission units used for the retransmission of the RLC blocks. 

24. The method as recited in claim 23 wherein the step of using an integer number 
comprises the step of using coded sub-blocks which have not been transmitted earlier. 

20 25. The method as recited in claim 13 wherein the step of transmitting comprises the 
steps of: 

forming a header indicative of the transmission units to be transmitted; and 
transmitting the header to indicate which transmission units are being transmitted. 

25 26. The method as recited in claim 25 wherein the header is transmitted along with 
the transmission units. 

27. The method as recited in claim 25 wherein the step of forming a header comprises 
the step of providing, in the header, at least one coded sub-block sequence number 
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associated with at least one of the coded sub-blocks in the transmission units to be 
transmitted. 

28. The method as recited in claim 25 wherein the step of forming a header comprises 
5 the step of providing in the header a code rate field indicative of the size and number of 

transmission units to be transmitted. 

29. The method as recited in claim 28 wherein the step of forming a header comprises 
the step of providing in the header a temporary flow identifier indicative of which 

10 receiver should receive the transmission units or which transmitter has sent the 
transmission units. 

30. The method as recited in claim 17 wherein the step of configuring comprises the 
step of forming at least two of the transmission units of an unequal number of coded sub- 

15 blocks. 

3 1 . The method as recited in claim 1 7 wherein the step of transmitting comprises the 
step of transmitting the transmission units over a general packet radio services system. 

20 32. A method for communicating in a wireless communication system being capable 
of supporting link adaptation between multiple code rates and incremental redundancy, 
the method comprising the steps of: 

forming fixed length radio link control (RLC) blocks; 

combining tri*? RLC blocks with a cyclic redundancy check sequence for error 
25 detection to form error coded RLC blocks; 

processing the error coded RLC blocks to form coded sub-blocks; 
forming a header indicative of the transmission units; 

assembling groups of the coded sub-blocks into transmission units based on the 
multiple code rates; and 
30 transmitting the transmission units and the header to a receiver. 
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33. The method as recited in claim 32 wherein the step of processing the error coded 
RLC blocks comprises the steps of: 

performing a convolutional coding on the error coded RLC blocks to generate 
5 encoded RLC blocks; and 

forming the coded sub-blocks from the encoded RLC blocks. 

34. The method as recited in claim 33 wherein the step of performing comprises the 
step of performing the convolutional coding with a 1/3 code rate. 

10 

35. The method as recited in claim 33 wherein the step of forming the coded sub- 
blocks comprises the step of interleaving the encoded RLC blocks. 

36. The method as recited in claim 35 wherein the step of forming the coded sub- 
15 blocks comprises the step of 

segmenting the interleaved encoded RLC blocks into G coded sub-blocks and, 
wherein groups of the coded sub-blocks are assembled to form the transmission 

imits. 

20 37. The method as recited in claim 36 wherein the step of transmitting comprises the 
step of transmitting the transmission units over GSM bursts. 

38. The method as recited in claim 36 wherein at least two of the transmission units 
have a different number of coded sub-blocks. 

25 

39. The method as recited in claim 38 wherein the transmission units are modulated 
using phase shift keying. 

40. The method as recited in claim 38 wherein the transmission units are modulated 
30 using gaussian minimum shift keying. 
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41 . The method as recited in claim 32 comprising the step of: 

retransmining at least one of the RLC blocks at a code rate which may be different 
from the code rate used for an initial transmission of the at least one of the RLC blocks. 

5 

42. The method as recited in claim 41 wherein the step of retransmitting comprises 
the step of: 

dropping one of the coded sub-blocks when retransmitting the transmission units. 

10 43. The method as recited in claim 42 wherein the step of retransmitting comprises 
the step of: 

replacing the dropped one of the coded sub-blocks with extended header 
information in the retransmitted transmission units. 

15 44. The method as recited in claim 43 wherein the step of replacing comprises the 
step of: 

providing a coded sub-block sequence number in the extended header 
information. 



wo 00/27064 



PCT/US99/25981 



1/6 



FIG. 1 




FIG. 2 



26 




38 


BASE STATION 




MOBILE STATION 


40 


DOWNLINK CHANNEL 


44 




ADAPTIVE RATE BASE 






ADAPTIVE RATE MOBILE 






STAHON TRANSMITTER 




\ 
48 




STATION RECEIVER 








42 
\ 


UPLINK CHANNEL 


46 




ADAPTIVE RATE BASE 






ADAPTIVE RATE MOBILE 






STATION RECEIVER 




s 

50 




STATION TRANSMITTER 









wo 00/27064 



PCT/US99/2598I 



2/6 



FIG. 3 

102 



LLC PDUs 



104 



108 



100 



RLC Block 



110 



114 



CRC 



106 



Rate 1/3 convoluiional 
encoder 



112 



Interleaver and 
Blocker 



G=12 



ElEIEjSElHEICElS 



c, 


Ca 


c, 






P 








c. 




G. 






Cilo 


Cm 


Cii2 







Cij 










Cn 


c, 




CtlO 




C.2 



c. 


C2 




Ci4 




Ci6 


C7 


Cu 






c* 


Ci, 


c, 




CilO 


Cm 


Ca: 



LA code 
rate = 2/3 



LA code 
rate = 1/2 



LA code 
rate = 1 



116 




Pu 





Ca 




C4 


Ci3 


Ci« 


Ci7 


G, 


c« 


CilO 


Gi. 


Cii2 



LA code 
rate = 1/3 



wo 00/27064 



PCT/US99/25981 



3/6 

FIG. 4 



102 



LLCPDUs 



104 



RLC Block 



CRC 



110 



106 



Rate 1/3 convolutional 
encoder 



112 



114 



Interieaver and 
Blocker 



G=6 



108 



100 




LA code 
rate = 1 



wo 00/27064 PCT/US99/25981 




wo 00/27064 



PCT/US99/25981 



5/6 



FIG. 6A 



2 


12 


7 


5 


8 


CR 


CSN 


TFI 


Other 


CRC 



FIG.6B 



2 


12 


12 


7 


5 


8 






CR 


CSN 


1 CSN 


TFI 


Other 


CRC 


1 




2 


12 


12 


12 


7 


5 


8 




CR 


CSN 


CSN 


CSN 


TPI 


Other 


ICRC 


1 


2 


12 


6 


6 


12 


7 


5 


8 


CR 


CSN 


icsnI 


ICSN 


CSN 


TFI 


Other 


CRC 




2 


12 


12 


12 


12 


7 


5 


8 


CR 


CSN 


CSN 1 


CSN 


CSN 


TFI 


Other 


CRC 




2 


12 


6 


6 


12 


6 


6 


7 


5 8 


CR 


CSN 


ICSNj 


icsn| 


CSN 


ICSN 


ICSN 


TR 


Other) CRC 



wo 00/27064 



6/6 

FIG. 7 



12 


6 


6 


12 


6 


6 


7 




5 


8 


CSN 


CSN 


CSN 


CSN 


CSN 


CSN 


TFI 


Other 


CRC 


12 


12 


12 


12 


7 


5 


8 








CSN 


CSN 


CSN 


CSN 


TFI 


Other 


CRC 






12 


12 


12 


12 


7 


5 


8 








CSN 


CSN 


CSN 


RSVD 


TFI 


Other 


CRC 






12 


12 


12 


12 


7 


5 


8 








CSN 


CSN 


RSVD 


RSVD 


TH 


Other 


CRC 







PCT/US99/25981 



ccxle rate = 1 



code rate =1/2 



code rate =2/3 



code rate =1/3 



INTERNATIONAL SEARCH REPORT 


PCT/US 99/25981 


Kqj^fKAVm OF SUBJECT HATTER , 

IPC 7 H04L1/18 H04L1/00 




Aooonftig to Intemattonel Palert Qassfficalk^ 




& REL08 SEARCHED 


IPC 7 H04L ^ »y 



DoounentaitlonaMiehod Other than mh^^ In the 1Md» aearched 



Bectrorfe data base oonstited during the mtemattonal aearch (name of data baae end, where pracdoal. eeeioh temw uaed) 



a DOCUUENTS CONSIDERED TO BE RBUEVANT 



Category* 


OtaHonofdoounent, wUhkKloatloa when approprlatet of the relevant possagee 


FMevant to ctahn Na 


A 


KALLEL S: "COMPLEMENTARY PUNCTURED 
CONVOLUTIONAL (CPC) CODES AND THEIR USE IN 
HYBRID ARQ SCHEMES" 

PROCEEDINGS OF THE PACIFIC RIM CONFERENCE 
ON COMMUNICATIONS, COMPUTERSAND SIGNAL 
PROCESSING,USJEU YORK, IEEE, 


1-44 




vol. 1993, pages 186-189, XP000409283 
the whole document 








A 


TADAFUSA NIINONI ET AL: "SELECTIVE REPEAT 
TYPE-II HYBRID ARQ/FEC SCHEME USING 
RATE-COMPATIBLE PUNCTURED CONVOLUTIONAL 
CODE" 

INTERNATIONAL CONFERENCE ON 

COMMUNICATIONS, US, NEW YORK, IEEE, 

vol. 3, 1990, pages 1251-1255, XP000146015 

Section II. System Model. 

figure 2 

~ -/- 


1-44 



Further docunente are lated In the oonlbvjallon of box C. 



jjl^j Patent femfly 



membera are lated fen annex. 



* Sp e ci a l cate go itee of cited dodtnenta 

'AT doounentdefhihig the general atate of the art which la not 
conaldeped to be of perltoular relevanoe 

"E" earilerdoaanentbutpublahedcnorafterthe fcitemat i a w l 
fling date 

\* docunenlwNch may throw doU)te on prioftty claIm(a)or 
wtMi la dted to eetitilah the pU)llc«jcn date of another 
dtatfon or other apedalree8on(a8 apecffied) 

^0" dooumer«refferttngtoanoral<laoloeure,u8e. eMMonor 
other meana 

T* doounentpdMed prior to the htemadcnal 1lhr>g date but 
later than the priority date claimed 



T later doounentpitllahed after the Hematlonal fllhig date 
or priority date and not hi oonflct with the applcatton but 
died to understand the piliclkple or theory tnderivlng the 



'X^ doounent of parHciiar fele\farce; the claimed feiventlon 
cannot t>e coneldered novel or cannot t}e considered to 
hvdve an Inventive atep when the dooumert la taken alone 

T* docunent of partteUar rele vo nc o ; tt)e dalmed hventlon 
cannot be ccna l d ef ed to Involve an hventtve step when the 
dootinent la oorrbfened with one or more other auch doct^ 
mentii auch ccmbktatlon t>€li>g obvious to a person aMIed 
fen the ait 

doounent member of the aame patent famly 



Date o4 the actual oompietlon of the fentematloray aeeich 

16 March 2000 


Date of maling of the International aeeroh report 

27/03/2000 


Name and malfeig address of the ISA 

Euopeen Patent Offloe. P. B. 5d1 8 Patendasn 2 
NL-2260HVR!)swl|c 
Td. (431-70) 340-^04a Tx. 31 661 epo nl. 
Fax: (♦81-70) 340-3016 


Authortied officer 

MARTINEZ MARTINEZ, V 



FoimPCTn8Aft10(i 



page 1 of 2 



2 



INTERNATIONAL SEARCH REPORT ^ „,„ ,„„g;;„';;„, „„ 

PCT/US 99/25981 


C(OoiilkwaHan) DOCUMENTS OON»DERB> TO BE RELEVANT 


Catsgoiy* 




RetevanltocMnNo, 


P.A 


S. ERIKSSON ET AL.: "Comparison of Link 
Quality Control Strategies for Packet Data 
Services in EDGE." 

VEHICULAR TECHNOLOGY CONFERENCE, 1999 
IEEE, 16 - 20 Hay 1999, pages 938-942. 
XP002132911 

Section U.S. Link Quality Control 
Proposal for EGPRS. 


1-44 



page 2 of 2 



